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Macdonald's Evaluation Conjectures 
and Difference Fourier Transform 

By Ivan Cherednik* 
■i;;;-^ ' Introductioii 

a^ . 

Generalizing the characters of compact simple Lie groups, Ian Macdonald 
Q I introduced in [M1,M2] and other works remarkable symmetric trigonometric 

polynomials dependent on the parameters q,t. He came up with four main 
conjectures formulated for arbitrary root systems. A new approach to the 
\ Macdonald theory was suggested in [CI] on the basis of double affine Hecke 

algebras (new objects in mathematics). In [C2] the norm conjecture (includ- 
ing the famous constant term conjecture [M3]) and the conjecture about the 
denominators of the coefficients of the Macdonald polynomials were proved. 
This paper contains the proof of the remaining two (the duality and evalua- 
O I tion conjectures). 

The evaluation conjecture (now a theorem) is in fact a t-generalization 
Tj" , of the classic Weyl dimension formula. One can expect interesting applications 

of this theorem since the so-called g-dimensions are undoubtedly important. It 
t^' is likely that we can incorporate the Kac-Moody case as well. The necessary 

■ technique was developed in [C4]. 

Q^. As to the duality theorem (in its complete form), it states that the gen- 

^ \ eralized trigonometric-difference zonal Fourier transform is self-dual (at least 

formally). We define this g, t-transform in terms of double affine Hecke alge- 
bras. The most natural way to check the self-duality is to use the connection 
of these algebras with the so-called elliptic braid groups (the Fourier involution 
will turn into the transposition of the periods of an elliptic curve). 

The classical trigonometric-differential Fourier transform (corresponding 
to the limit q = t^ast^l for certain special k) plays one of the main roles in 
the harmonic analysis on symmetric spaces. It sends symmetric trigonometric 
polynomials to the corresponding radial parts of Laplace operators (Harish- 
Chandra, Helgason) and is not self-dual. The calculation of its inverse (the 
Plancherel theorem) is always challenging and involving. 



> 



X 



* Partially supported by NSF grant DMS-9301114 



2 



IVAN CHEREDNIK 



In the rational-differential setting, Charles Dunkl introduced the general- 
ized Hankel transform which appeared to be self-dual [D,J]. We demonstrate 
in this paper that one can save this very important property if trigonomet- 
ric polynomials come together with difference operators. At the moment, it 
is mostly an algebraic observation (the difference-analitical aspects were not 
touched upon). 

The root systems of type are always rather special. First of all, we 

note the q ^ t symmetry and very interesting positivity conjectures (Macdo- 
nald [Ml], Garsia, Haiman [GH]). Then the Macdonald polynomials can be 
interpreted as generalized characters (Etingof, Kirillov [EKl]). The difference 
Fourier transform also has particular features (we discuss this a little at the 
end of the paper). By the way, due to Andrews one can add n new parameters 
q and still the constant term conjecture (proved by Bressoud and Zeilberger) 
will hold, but there are no related orthogonal polynomials. In the differential 
setting, the corresponding sjnumetric polynomials (Jack polynomials) are quite 
remarkable as well (Hanlon, Stanley). 

As to the differential theory, the Macdonald- Mehta conjectures were 
proved finally by Eric Opdam [01] (see also [02]) excluding the duality con- 
jecture which collapses (the Fourier transform is not self-dual!). He used the 
Heckman-Opdam operators (including the shift operator - see [01, He]). We use 
their difference counterparts from [C1,C2] defined by means of double affine 
Hecke algebras. We mention that the latter algebras were not absolutely nec- 
essary in [C2] to prove the norm conjecture (the classic affine Hecke algebras 
are enough). Only in this paper the double Hecke algebras work at their full 
potential to ensure the duality. 

We note that this paper is a part of a new program in the harmonic 
analysis of symmetric spaces based on certain remarkable representations of 
Hecke algebras in terms of Dunkl and Demazure operators instead of Lie groups 
and Lie algebras. It gave already a parametric deformation of the the classical 
theory (see [01,He,C5]) directly connected with the so-called quantun many- 
body problem (Calogero, Sutherland, Moser, Olshanetsky, Perelomov). Then 
it was extended (in the algebraic context) to the difference, elliptic, and finally 
to the difference-elliptic case [C4] presumably corresponding to the quantum 
Kac-Moody algebras. Presumably because the harmonic analysis for the latter 
algebras does not exist. 

The duality-evaluation conjecture. Let R = {a} C R" be a root system 
of type A, B, F, G with respect to a euclidean form {z, z') on 3 z, z', W 
the Weyl group generated by the the reflections Sq. We assume that {a, a) = 2 
for long a. Let us fix the set i?+ of positive roots (i?_ = —R^), the corre- 
sponding simple roots ai,...,a„, and their dual counterparts ai,...,a„,ai = 
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, where = 2a/ {a, a). The dual fundamental weights bi,...,bn are de- 
termined from the relations aj) = Sf for the Kronecker delta. We will also 
introduce the dual root system Ey = {a^ , a E R}, R"^, and the lattices 

A = eLiZai CB = 0^=1 Z6i, 

A±,B± for Z± = {m G Z, ±m > 0} instead of Z. (In the standard notations, 
A = Q'^, B = P'^ - see [B].) Later on, 

Va = l'a^ = (a,"), T^i = I'ai, T^R = {Va,OteR}, 

= (1/2) Y^oi = {u/2) bi, for a G R+, 

(0-1) Ua=L' l^i=l^ 

= pi = {2/u)p, = Ybi, 2/^/ = 1,2,3. 

Vi = V 

Let us put formally xi = exp{bi), = exp{b) = ITiLi -^i^' ^ 
X^iLi ^i^i: Ei-rid introduce the algebra C{6, q)[x] of polynomials in terms of 
with the coefficients belonging to the field C{5, q) of rational functions in terms 
of indefinite complex parameters 5,qi,,u G vr (we will put qa = q^a = ^a^)- 
The coefficient of x^ = 1 {the constant term) will be denoted by ( ). The 
following product is a Laurent series in x with the coefficients in C{6,q): 

(0.2) = ii 11 



±1 



(1 - XaqaSi){l - Xa\a^Si+^) ' 



where Sa = Si, = b"^!^ for v = Va- We note that /x G C((5, g)[x] if = (J^" for 
fc^ G Z+. 

The monomial symmetric polynomials = a^c for b G -B_ form 

a base of the space C[x]^ of all W-invariant polynomials. Setting xt, x^h, 

(0.3) {f,g) ={pfg) for f,geC{6,q)[x]'^, 

we introduce the Macdonald polynomials Pb{x), b G -B_, by means of the 
conditions 

(0.4) Pb-mt G ®cC{5,q)mc, {pb,mc)=0, 

where c G -B_ , c — 6 G ,cj^b. 

They can be determined by the Gram - Schmidt process because the pair- 
ing (sec [M1,M2]) is non-degenerate and form a basis in C{d,q)[x]^ . Let 
x,(g-P5^) = (^(''A)n^g;(^-/'''). 
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Main Theorem. Given b,c & B- and the corresponding Macdonald 
polynomials Pb,Pc, 

(0.5) Pb{q-'S')Pc{q-n = Pc(.q''6')pbiq-P), 

(0.6) pt{q-n = n^h''^ n 

ae-R^,0<j<oo 

Ml - ga<5r^''"'^ - siu^qi'^'^r' 

The right hand side of (0.6) is a rational function in terms of 5, q (we 
used = 2a/ (a, a) to make it more transparent). We mention that there is a 
straightforward passage to the case where // is introduced for a G i?+ instead 
of a G R\. (see [C2]) and to non-reduced root systems. 

The second formula was conjectured by Macdonald (see (12.10),[M2]). He 
also formulated an equivalent version of (0.5) in one of his lectures (1991). Both 
statements seem to be esatblished in 1988 by Koornwinder for An (his proof 
was not published) and by Macdonald (to be published) . Recently the paper by 
Etingof and Kirillov [EK2] appeared were they use their interpretation of the 
Macdonald polynomials to check the above theorem (and the norm conjecture) 
in the case of An. As to other root systems, it seems that almost nothing was 
known (excluding BCi and certain special values of the parameters). 

The author thanks G. Heckman and A. Kirillov, Jr. for useful discussion. 

1. Double affine Hecke algebras 

The vectors a = [a, A;] G R" X R C R"+^ for a G i?, A; G Z form the affine 

def 

root system R"- ZD R { z e R"" are identified with [-2,0]). We add ao = [~0, 1] 
to the simple roots for the maximal root 9 £ R. The corresponding set i?^ of 
positive roots coincides with U {[a, fc], a £ R, A; > 0}. 

We denote the Dynkin diagram and its aflfine completion with {aj,0 < 
j < n} as the vertices by F and F". Let rriij = 2, 3, 4, 6 if and aj are joined 
by 0,1,2,3 laces respectively. The set of the indices of the images of ao by all 
the automorphisms of will be denoted by O {O = {0} for E'g, F4, (72). Let 
O* = r € 0,r 0. The elements br for r G O* arc the so-called minuscule 
weights {{br,a) < 1 for a G R+)- 

Given a = [a, k] G -R", be B, let 

(1.1) sa{z) = 5-(z,a^)a, b'iz) = [z,C-iz,b)] 

for z= [z,C] G R"+^ 

The affine Weyl group W"" is generated by all Sa (we write =< s^, a G 
R% >)• One can take the simple reflections sj = Saj,0 < j < n, as its 
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generators and introduce the corresponding notion of the length. This group 
is the semi-direct product WxA' of its subgroups W =< Sa,ct G R+ > and 
A' = {a',a e A}, where 

(1.2) a' = SaS[a,l] = •S[-a,l]^a <^ = ^k"^) a E R. 

The extended Weyl group generated by W and B' (instead of A') is 
isomorphic to WkB': 

(1.3) {wh'){[z,C,]) = [w{z)X-{z,h)\ for w&W,h^B. 
Given 6+ G let 

(1.4) = wow:^ e W, TTb^ = 6'+('^6+)~^ e VF^ Ui = uJ^,^,^Ti = ^^b^, 

where wq (respectively, w^) is the longest element in W (respectively, in Wb_^_ 
generated by Si preserving 6+) relative to the set of generators {si} for z > 0. 

We will use here only the elements iTr = 7r(,^,r G O. They leave F" 
invariant and form a group denoted by H, which is isomorphic to B/A by the 
natural projection {br — >■ iTr}- As to {cOr}, they preserve the set {—6,ai,i > 
0}. The relations Trr{ao) = ar = {u)r)~^{—0) distinguish the indices r G O*. 
Moreover (see e.g. [C2]): 

(1.5) W'^ = UtKW"-, where TTrSin'^ = sj if 7rr-(ai) = aj, <j <n. 

We extend the notion of the length to W^. Given u G ur, r ^ O*, t/) G W"", 
and a reduced decomposition w = Sj^.-.Sj^Sj-^ with respect to {sj, < j < n}, 
we call I = l{w) the length of w = iTrW G W^. Setting 

Kw) ={a^ = Qji, = Sji(aj2), d^ = Sji (a^j ) , . . . 

(1.6) , _ 

... ,d =w Sj^{aj^)}, 

one can represent 

/ = |A(i«)| = V]/,,, for /j, = Zj,(i£!) = |A,,(u!)|, 

(1.7) 

X,{w) = {a"\ v{dr) = v{a,J = y],l<m<l, 

def 

where | | denotes the number of elements, i/([a, A;]) = Ua- 
For instance, 

^Ab') = '^\{b,a)\, aeR+,Va = v evR, 

(1.8) 

lu{h'j^) = 2(6+, /9j.) when 6+ e S+. 
Here | | = absolute value. Later on h and h' will not be distinguished. 
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We put m = 2 for D-2k and C2k+i, m = l for C2A;, i?fc, otherwise m = 
|n|. The definition involves the parameters 5,{qi,,v G uji\ and independent 
variables Xi, . . . , X„. Let us set 

= qv{a), Qj = Qccj, where a G i?",0 < j < n, 

n 

(1.9) = n^^'^^' if b=%kl 

i=l 

n ^ 

for 6 = € B, k e — Z. 

i=l 

Later on is the field of rational functions in S^^"^, Cs[X] = Cs[Xi,] 
means the algebra of polynomials in terms of X^^ with the coefficients depend- 
ing on S^/'^ rationally. We replace by C^^^ if the functions (coefficients) 

1 /2 

also depend rationally on {qu }■ 

Let {[a, k], [b, I]) = (a, b) for a,b & B, [a, k]"^ = [a^^ , k], oq = ao, z^^v = u^, 

and ar* 7r~^(ao) for r G O*. 

Definition 1.1. The double affine Hecke algebra {see [Cl,C2j) is 
generated over the field Cs^q by the elements {Tj, < j < n}, pairwise com- 
mutative {Xh, b G B} satisfying {1-9), and the group 11 where the following 
relations are imposed: 

(0) (T,- -(?]/') (T, + g7^/') = 0, < j < n; 

(1) TiTjTi... = TjTiTj..., ruij factors on each side; 

(a) TTrTiTTr^ = Tj if TTriai) = aj ; 

(m) TiXhTi = XhX-^ if {b,ai) = 1, l<i<n; 
{iv)ToX,To = = X.XeS-' if {b,e) = -l; 

(v) TiXb = XbTi if {b,ai) =0 for 0<i<n; 

(Vi) TTrX.TT-^ = = X^-i^,/'^"'\ T & O* . 

□ 

Given w G W"', r e O, the product 

/ I 

(1.10) ttt^^ = n ^ n ^^fc'^ ^ ^("^)' 

k=l k=l 

does not depend on the choice of the reduced decomposition (because {T} 
satisfy the same "braid" relations as {s} do). Moreover, 

(1.11) T{jT^ = T{,^ whenever l{vw) = l{v) + l{w) for v,w G W''. 
In particular, we arrive at the pairwise commutative elements 

n n 

(1.12) n = Hy^' if b = J2kibieB, where Yi=^Th„ 

i=i i=i 
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satisfying the relations 

.^^3. T-'y^T-' = Y,Y^^ if (6,«.) = 1, 

= Y^T, if (6, a,) =0, l<i<n. 

Let us introduce the fohowing elements from C^: 

q^'''^ Uht\...,l,{hn)^^)^ where 

and the corresponding evaluation maps: 

(1.15) = Igik)^'' = Yiiq^n, l<i<n. 

For instance, Xa^{qf) = lq{ai) = q-i (sec (1.8)). 

Theorem 1.2. i) The elements H & Sj have the unique decompositions 

(1.16) H=Y^ gMw, 9w e Cs,g[x], U e C5,g[Y]. 

ii) The map 

V■■X^^Yr\ Y,^X;\ T,^T„ 
qv^ qv, 6^5, v evR, l <i <n. 

can be extended to an anti-involution {(p{AB) = (p{B)(p(A)) of S) . 
Hi) The linear functional on Si) 

(1.18) iJ^aM-^l = J2 aUi'nigHUqn 

w€W w€W 

is invariant with respect to ip. The bilinear form 

(1.19) lF,Glt/|<^(G)iJ], G,HeS^, 

is symmetric ([G, iJ] = G]) and non-degenerate. 

Proof. The first statement is from Theorem 2.3 [C2]. The map ip is the 
composition of the involution (see [CI]) 

(1.20) ^^^y^^ Y^^X, T,^Tr\ 

Qv^ q^ , ^ ^ 8 , 1 < ^ < n, 

and the main anti-involution "*" from [C2], sending 

X,^X-\ Y.^Y-\ T,^T-\ 
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The other claims follow directly from the definition of | ]. □ 
One can extend |J to the localization of Sj with respect to all polynomials 
in X (or in Y). The algebra becomes the semi-direct product of C[M^^] and 
C{X) after this (see [C3]). Sometimes it is also convenient to involve proper 
completions of C{X) (see the end of the paper). 

2. Difference operators 

Setting (see the Introduction) 

n n -. 

(2.1) xi = Y[x'l'S'' if b=[b,k],b = J2kibie B, k e —Z, 

i=i i=i 

for independent xi, . . . , x„, we will consider {X} as operators acting in Cs[x] = 
Cs[xi , . . . ,x^^: 

(2.2) X-^^ipix)) = xyp{x), Pix) G Cs[x]. 
The elements w G act in Cs[x] by the formulas: 

(2.3) w{xi) = x^^iy 
In particular: 

(2.4) TTrixb) = x^-i(^^/''r*,b) foj. ^ TT-\ao), reO*. 

The Demazure-Lusztig operators (see [KL, KK, CI], and [C2] for more 
detail ) 

(2.5) f,- = qf^s, + (qy^ - q^^^'^X^^ - ly^s^ - 1), < j < n. 

act in C^^qfx] naturally. We note that only Tq depends on 5: 

To = q'J'so + {q'J' - qo'^'){SX-' - iT^so - 1), 
where so{Xi) = XiX^^'^^'^ S^'^'^l 

Theorem 2.1. The map Tj fj, Xb Xb (see [1.9,2.2)), tt^ tt^ 
(see {2.4)) induces a Cs^q-linear homomorphism from to the algebra of linear 

endomorphisms ofCs^q[x]. This representation is faithful and remains faithful 
when S, q take any non-zero values assuming that 5 is not a root of unity (see 
[C2]). The image H is uniquely determined from the following condition: 

H{f{x)) = g{x) for HeSj , if Hf{X) = 

(2 7) 

g{X) + J2 Hi{Ti -qi)+^ Hr{iTr - 1), where Hi, Hr e Sj . 

1=0 reO* 
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□ 

Due to Theorem 1.2, an arbitrary H e Sj can be uniquely represented in 
the form 



(2.8) 



We set: 



H = ^2 9b,wYbTw, 9b,w e C^^qfX], 

beB,weW 

= Yl TMb,w: e Cs,,[Y]. 

b£B,w£W 



^2 beB,weW beB,weW 

[H]t = X 9bAYbT^l t[H] = X iTwXbjg'b,^. 
beB,wew beB,wew 

One easily checks that 

^ ■ ' lHi[H2]tl = lt[Hi]H2l for H^.H^eS). 

Let us represent the image H oi H as follows: 

(2.11) ^ = X = X ^^^U- 

beB,wew beB,wew 

where hb^w, /i^^ belong to the field Cs,q{X) of rational functions in Xi, 
We extend the above operations to arbitrary operators in the form (2.11): 

(2.12) [^]t = Y^hb,^b, ^[H] = ' 1^1 = E^^-(«"')- 

These operations commute with the homomorphism H ^ H. 

Let us define the difference Harish- Chandra map (see [C2], Proposition 

3.1): 

(2.13) x( X ^^'-^^) = hbAO)yb eC5,Jy], 

wew,beB beB,weB 

where {Xi = ... = X„ = 0), {yb] is one more set of variables introduced 
for independent yi, ...,?/n in the same way as {x^} were. 

Proposition 2.2. Setting 

(2.14) £^ = fix), = fin Lf = Lf [{tf)]^ 
for f = Y.b9byb e Cs,q[y], one has: 

(2.15) X(>C/) = xiLf) = [/(F)l = J29blll^''"'^yb- 

beB V 
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□ 

The proof of the following theorem repeats the proof of Theorem 4.5, [C2] 
(where the relations = S^" for € Z_|- were imposed). We note that 
once (2.16) is known for these special q it holds true for all 6,q since all the 
coefficients of difference operators and polynomials are rational in S, q. 

Theorem 2.3. The difference operators {Lf, f{yi, ■■■ ,yn) ^ Cs,q[y]^} 
are pair-wise commutative, W -invariant {i.e vuLfw"^ — for C'^^ ^ ^ ^) ^'^'^ 
preserve C5^q[xY^ . The Macdonald polynomials pj, = Pi^'^{b G -B_) from {0.4) 
are their eigenvectors: 

(2.16) Lfipl''^) = f{qP5-%'^\ yi{qP5-^) =^ S'^"^'^^ llqt'"'\ 

V 

□ 

We fix a subset v e ur and introduce the shift operator by the formula 

(2.17) = m~^yv, Gi'" = [4]t = m'^yvh, 

Here a = ct^ e R+,i^a = ^aiQa = Qa, the elements = = belong 

to Cq[X],C5[y] respectively. 

Theorem 2.4. The operators Qv and G^'^ are W -invariant and preserve 
Cs,q[x]^ {their restrictions to the latter space coincide). Moreover, if q,^ = 1 
when v ^ V then 

Gi'iLf = L'f'^Gt;'^ for f e Cs,q[yr , 
(2 18) Gi'''(pl'')=d''ib)pttt 

d''{b) = n iya{Q''^'S-'^')-'laya{Q~''/'S-^'/')), 

where r^ = Y,uev '^'^^ = {QuS'^^" ,Qu'} for v e v ^ v' , Pc = for c^ B^. 



Proof. When q^, = for ky G Z_|_ these statements are in fact from 

[C2]. They give (2.18) for all S,q. Indeed, it can be rewritten as follows: 

(2.19) [^''-^'It = K^Y^ 

where the coefficients of the difference operators on both sides are from Gs,q \^\ ■ 
Here we used that [>CA^]-|- = [jC]-|-[A^]-|- for arbitrary operators M in the form 
(2.11) if the second is VF-invariant. The remaining formulas can be deduced 
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from [C2] in the same way (they mean certain identities in Cs,q which are 
enough to check for q^, = 5'^^"^'^). One can use (2.15) as well. □ 



3. Duality and evaluation conjectures 

First of all we will use Theorem 1.2 to define the zonal Fourier transform. 
We will sometimes identify the elements H e with their images H. The 
following pairing on f,g E Cs,q [x] is symmetric and non-degenerate: 

. = mX),giX)j = Mf{X))g{X)l = 

^ • ^ mY)9{X)j = {Cf-ig{miQ~n- 

Here Xh = = x^^^, C is from (2.14), and we used the main defining prop- 
erty (2.7) of the representation from Theorem 2.1. The pairing remains non- 
degenerate when restricted to W^-invariant polynomials. 

Definition 3.1. The Fourier transforms ip{C), ip{L) of Cs^q-linear oper- 
ators acting respectively either in Cs,q[x] or in Cs^q[x]^ are defined from the 
relations: 



mf),9} = lf,^{C){g)l f,g€Cs,q[^], 
lLif),gj = lf,V'iL)ig)l f,geCs,q[x] 



(3-2) ^ . ,w 



If C preserves Cs^q[x]^ then so does (p{C) and ^{L) = [(^(£)]j, where L = 
[>C]j is the restriction of C to the invariant polynomials. 

□ 

This involution (99^ = id) extends 99 from (1.17) by construction. If / G 
^<5,q[^]'^' then ip{Lf) = [f{X)]j. We arrive at the following theorem: 

Duality Theorem 3.2. Given b,c e 5_ and the corresponding Macdo- 

nald's polynomials Pb,Pc, 

(3.3) Pb{q-''S'')pc{q-') = lpb,Pcj = IPcPbj = Pc{q-'5')Pb{q-n- 

□ 

To complete this theorem we need to calculate Pb{q '^)- The main step is 
the formula for p'{{qSy)~'^) in terms oi p{q^^), where (see (2.18)) 

P = Pb,p' = pf+r., P' = {gm-'Glip). 

Here and in similar formulas we show the dependence on q omitting S since 
the latter will be the same for all polynomials and operators. Let 

= n (ilaYa)'^' - {qaYa)-'/'). 
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Key Lemma 3.3. 

dip'iiqs.rn 



(3.4) aeRl,iyaev 



Proof. Let us use formula (2.19): 
On the other hand, it equals: 

^ ■ ' ^^^"X-^^p'ix))} =±K(A'>'(x))l. 



'V » 



Here we applied the anti-involution ip {ip{X) = y, (p{y) = <Y), then went 
from the abstract | | to that from (2.12), and used Theorem 2.1. The last 
transformation requires special comment. We will justify it in a moment. 
After this, one can use (2.16): 

n iQa'ya{Q-'^^S+''/^) - ya{q^'/'S-'/^))lpix)l 

def 

Finally, dl ±lySxSj can be determined from (3.7) and the relation 1 = 
p' = 9v{b)^^Gv{pl) for 6 = — r^, where coincides with the monomial 
function m_r„ (it follows directly from the definition): 

(3.8) = n i'la'yai{qS.)-'^')-ya{iqS.y'^'))m_rAq-n. 

Let us check that 

l{n-le{w^)yi)W{x))\=Q for anyp'GC[x], 

where le{wo) = \{,l"'-""\ 

e = {^v = — 1 if 1^ otherwise Ci, = 1}, y & vr- 
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Following formula (4.18),[C2] wc introduce the q-symmetrizers, setting 

(3.9) ""^"^ 

It results from Proposition 3.5 and Corollary 4.7(ibidem) that 

V^iX^p') = X^p', nvr"" = VI if 9. = 1 for u ^ VR. 

Hence 

m - h{wo)y^Mp'{x))\ = m - uw,)ym{x;ip'{x))-\ = 
mp{Y)mxs - k{wo)xs)} = i{y'jiY)){v^,vr'ix^ - ieiwo)xm 

The latter equals zero. □ 
Let us take any set k = {k,^^ > kiy^} E Z+ and put 

(3.10) lik) = {^''■^^''h k.r = Y: Kr., = pf^- 

The remaining part of the calculation is based on the following chain of the 
shift operators that will be applied to P^-jfc r- ~ "f^h-k r one after another: 

(3.11) g£-i)g£-2) . . . ) . . . 

where k^-^ = s + t, k^.^ = s, e = {e^}, = 1, Cj/j = 0, k — s = te, the set 
{1, 1} is denoted by 1. 

Lemma 3.4 gives that for a certain D^'^) (which does not depend on b): 

0<i<s+t 

(3.12) D^''^pi'\q{k)-'') =mfe_fc.,(l) J] 

where q{i) = q{k{i)), b{i) = b — {k — k{i)) ■ r, 

k{i) = ie, v{i) = ui if i <t, k{i) = i — t + te, v{i) = vr if i>t. 
As to D^^\ it equals the right hand side of (3.12) when 6 = 0. We note 

that 

q{i)a = '5^^'/''" for j = ka + i-s-t, k^ = k„^, 

because i > t if Va (and < j < ka)- The relation (2/z/)p,y = leads 
to the formulas: 

g(^)p/2j-Ki)/2 ^ ^(fe(i)-r-6+(fc-fc(i))-r)/2 ^ gk-r-b/2 ^ 
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Finally, we arrive at the following theorem: 
Evaluation Theorem 3.4. 

(3.14) pP(,(k)-n = ^^tdR n 

^ ^ aeR+,0<j<kc 
. ^{{k-r-b,a)+j}/ua _ g-{ik-r-b,a)+j}/ua 

\ ^{(fe-r-,a)+j}/i/a _ §-{{k-r,a)+j}/uc J' 

□ 

We note that m6_fc.r(l)/m_fc.r(l) = \W{b - k ■ r)\/\W{k ■ r)\ G Z+. It 
equals 1 for all b G B- when Yl^ ky ^Q. AssTiming this we have: 

(3.15) pf\q{k)-'') = <5(^-'^) n 

aGR+,0<j<oo 

/(I _ ^2{(fcr-fe,Q:)+i}/!/<,^|-]^ _ ^^(^^^^2{(fc-r,a)+j}/i/„V 
V(l - g„(/c),52{('=-'-^«)+j}/'^«)(l - <52{(fc.r,a)+j}/i/a)J- 

The limit of (3.15) as one of the k^ approaches zero exists and coincides with 
(3.14). Since both sides of this formula are rational functions in q{k) and 6 
we get (0.6) (cf. Theorem 2.4). 

We note that actually this paper docs not depend very much on the defi- 
nition of the Macdonald polynomials from the Introduction. We can eliminate 
/X introducing these polynomials as the eigenfunctions of the L-operators (for- 
mula (2.16)). Therefore it is likely that paper [C4] can be extended to give a 
"difference-elliptic" Weyl dimension formula. 

Schwartz functions. In conclusion we will use Macdonald's polynomials to 

construct pairwisc orthogonal functions with respect to the pairing | , ] in the 
case of An- At the moment, the extension of this construction to other root 
systems is not known. Wc will start with the following observation: 

Proposition 3.5. Adding proper roots of 6, the following maps are au- 
tomorphisms of S} of type An : 

r: Xi^Xi, Yi^X,Yi5-^\ Ti ^ T„ 

(3.16) co: Xi^Yi, Yi ^ Yr^ Xr^Y,6^''\ T, T„ 

Qu Qu, S ^ S, Ci = {hi, hi) = i{n-i + 1)/ (2(n + 1)). 

Proof. Here 6j = cjj in the notations from [B]. The proof can be deduced 
from the topological interpretation of from [CI] in terms of the elliptic 
braid groups. In the case of An the latter group (due to Birman and Scott) is 
especially simple. Actually these automorphisms are related to the standard 
generators of 5L2(Z). Let us give another description of r (as for a;, it can be 
expressed in terms of r and ^p) . 
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Setting Xb = Za+b = Za + Zb, Zi = Zb^, a{zb) = Zb - (a, b), a,b e R", 
we introduce the Gaussian function 7 = J^r^i^^^^i/^, which is considered as 
a formal series in x,log6 and satisfies the fohowing difference relations: 

^^''^^^ ^S--Mb„b,)/2 ^ ^-l^^(6„fe,)/2 fo^, l<j<n. 

The Gaussian function commutes with Tj, for 1 < j < n because it is W- 
invariant. Since all bj are minuscule, we use directly formulas (1.12, 2.5) to 
check that 

j{X)Yj-f{X)-^ = Xjb-^^^^^^^l'^Yj = T{Yj). 

□ 

Actually, we can take here an arbitrary I^-invariant polynomial g of 
{zi, . . . , Zn} such that h{53)5~^ belong to C5[X] . 

We claim that the Schwartz functions {7Pf), h E -B-} defined for the Mac- 
donald polynomials {^5} are pairwise orthogonal with respect to the Fourier 
pairing [ ]. Here one should complete $^ . Avoiding this we will reformulate 
the statement as follows: 

Proposition 3.6. The operators Cj 7/^/7"^ defined for f £ C[y]^ 
are W -invariant {see Theorem 2.3). Moreover, ip{CJ) = CJ, C'j{'ypb) = 
f{q^S~'^){'yPb), and the corresponding eigenvalues {for all f) distinguish dif- 
ferent "ypb . 
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